Nuprl Lemma : no_repeats-insert
11,40
postcript
pdf
T
:Type,
eq
:EqDecider(
T
),
a
:
T
,
L
:(
T
List). no_repeats(
T
;
L
)
no_repeats(
T
; insert(
eq
;
a
;
L
))
latex
Definitions
x
:
A
.
B
(
x
)
,
P
Q
,
P
Q
,
t
T
,
no_repeats(
T
;
l
)
,
EqDecider(
T
)
Lemmas
insert
property
,
deq
wf
origin
T:Type, eq:EqDecider(T), a:T, L:(T List). no_repeats(T; L) 
no_repeats(T; insert(eq; a; L)) T:Type, eq:EqDecider(T), a:T, L:(T List). no_repeats(T; L) no_repeats(T; insert(eq; a; L)) x:A. B(x) Q
Q
T